полиномиальное время

полиномиальное время

 

полиномиальное время

[http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Тематики

  • электросвязь, основные понятия

EN

  • polinomial time
  • PTIME


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем написать реферат

Смотреть что такое "полиномиальное время" в других словарях:

  • Экспоненциальное время — Экспоненциальная сложность или экспоненциальное время  в теории сложности алгоритмов, время решения задачи, m(n), которое ограничено экспонентой от размерности задачи, n. Другими словами, если размерность задачи возрастает линейно, время её… …   Википедия

  • ОТРИЦАТЕЛЬНОЕ ПОЛИНОМИАЛЬНОЕ РАСПРЕДЕЛЕНИЕ — совместное распределение вероятностей случайных величин , принимающих неотрицательные целые значения m=0,1,2,..., заданное формулой где r>0, (0<р i<1, i=0,...,k; p0+...+pk=1) параметры. О. п. р. является многомерным дискретным… …   Математическая энциклопедия

  • NP-полная задача — В теории алгоритмов NP полная задача  задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… …   Википедия

  • Недетерминированная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Недетер …   Википедия

  • Класс NP — В теории алгоритмов классом NP (от англ. non deterministic polynomial) называют множество задач распознавания (англ.), решение которых при наличии некоторых дополнительных сведений (так называемого сертификата решения) можно «быстро» (за… …   Википедия

  • Класс NP-complete — В теории алгоритмов NP полная задача  это такая задача из класса NP, к которой можно свести любую другую задачу из класса NP. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в классе NP; и если для… …   Википедия

  • Экспоненциальная сложность — или экспоненциальное время в теории сложности алгоритмов, время решения задачи, ограниченное экспонентой от размерности задачи. Другими словами, если размерность задачи возрастает линейно, время её решения возрастает экспоненциально. Различие… …   Википедия

  • Класс BPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться …   Википедия

  • Вероятностный алгоритм — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться …   Википедия

  • Класс ВPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»